ass Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
         if(numbers.empty())
            return 0;

        sort(numbers.begin(),numbers.end());
        int midNum = numbers[numbers.size()/2];
        int count = 0;
        for(int i = 0; i < numbers.size();i++)
        {
            if(midNum == numbers[i])
            {
                count++;
            }
        }
        if(count > numbers.size()/2)
        {
            return midNum;
        }
        return 0;
    }


        // int retsult = numbers[0];
        // int times = 1;

        // for(int i = 1; i < numbers.size();i++)
        // {
        //     if(times != 0)
        //     {
        //         if(numbers[i] == retsult)
        //         {
        //             ++times;
        //         }
        //         else
        //             --times;
        //     }
        //     else
        //     {
        //         retsult = numbers[i];
        //         times = 1;
        //     }
        // }
        // //二次遍历数组看retsult是不是众数
        // for(int i = 0; i < numbers.size();i++)
        // {
        //     if(numbers[i] == retsult)
        //     {
        //         times++;
        //     }
        // }
        // if(times > numbers.size()/2)
        //     return retsult;
        // else
        //     return 0;
    
};

